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WHAT 15 CLAIMED IS; 



1. A network system including at least one cache 
server which comprises: 

a quaiity-of-service (QoS) path information 
obtaining section for obtaining QoS path information 
5 including network pdLh iiilorutdtion and path lodd 
in forma t ion; 

a path calculating section fen: obataining a path 
suitable for carrying out at I east one of an automatic cache 
updating operation, a link prefetching operation, and a 
10 cache server cooperating operation, based on r.he oos path 
information obtained by the QoS path information obtaining 
section; and 

at least one of an automatic cache updating 
soction^ a link pialti Lchiny control section, and a cache 
15 ^p.rvRr r.nnperating section, which c^rry nut rpsppr.fi vp onp.s 
of the automatic cache updating operation, the link 
prefetching operation/ and tne cache server cooperating 

operation by using the path obtained by the path calculating 

section. 



20 2. The network system decordinq to cldim 1, wherein 

the path calculating section obtains a maximum 
remaining bandwidth path as the path and a minimum remaining 
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bandwidth on the path obtained, and 

I. he ai. lea .si. one ol I. he h u t omtf t* i c: f.ar.he updating 
section, the link prefetching control section, and the cache 

server cooperating section determines whether a 

5 corresponding one of the automatic cache updating operation, 

the link prefetching operation, and the cache server 

cooperating operation is carried out, based on the minimum 
reuiaininq bdiidwidLlu 

3. The network system according to ol aim 1 , further 
comprising: 

a router on which a path control protocol 
operates r.o exchange network path information and path loari 
information, 

wherein the gob" path information obtaining 
section obtains the network path information and the path 
load information in cooperation with the router. 

4. A network system comprising: 

a plurality of path-settable routers, each of 
which allows a requested path Lo be set up on a network; and 
20 at least one cache server comprising: 

a quality-or-ssrvics (QoS) path information obtaining 
suction lux ubldin i nq QoS pdLli in Cu;.ihg Lion includ Lny uetwuxk 
pqfh information and path load information; 

& path calculating section for abstaining a path 



10 
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suitable for carrying out at least one of an automatic cache 
updating operation, a iinJc prefetching opftrwMnn, and a 
cache server cooperating operation, ba3ed on the QoG path 
information obtained by the OoS path information obtaining 
5 section; and 

at least one of an automatic cache updating section, 
a link prefetching control section, and a cache server 
cooperating section, which xequest al ladsL une of the 
pwrh-^ottahl » routers to s»t th» path obtained by the path 
O 10 calculating section and carry out respective ones o£ the 

i,0 automatic cache updating operation/ the link prefetching 

In operation, and the cache server cooperating operation, by 

;"5 using the path set by said at least one of the path-settable 

h,r :■: 

" routers . 

|1| 15 5. The network system according to claim 4, wherein 



i.! I'. 



the path calculating section obtains a maximum 
remaining bandwidth path as the path and a minimum remaining 
bandwidth on the path obtained, and 

the at least one of the automatic cache updating 
20 section, the link prefetching control section , and the cache 
server cooperatinq section determines whether a 
corresponding one of the automatic cache updating operation, 
the link jjiele tuliiiiy uperd tiuu, ciiid the cache bcivev 
cooperating operation i. 5 carried out, based on the minimum 
2 5 remaining bandwidth. 
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ft. The nel.work system accord i ng l.n c:\nim A, wherein 
each of the path 3ettable routera operates a path 
control protocol to exchange network path information and 
path load information, and 
5 the qos path information obtaining section 

obtains the network path information and tho path load 
iiiluiutd Lion in t;uup^idtign wilh d I ledSl uue of Lhw 
path-.?ett able routers . 

/. A network system comprising: 
10 a plurality ot routers; 

at. least one cache server; and 
at least one relay server, 
wherein each of the routers operates a path 
control protocol to exchange network path information and 
15 path load information, 

thp ;jf legist ono r.arhfi sorv^r comprises: 

a quality of service (Qo£) path information obtaining 

section for obtaining oob path information including network 
path information and path load information in cooperation 
20 with at least one of the routers; 

a relay control section for selecting at least one 
leldy ^tiivef suitable fur odiLyiny uut dt led^L unu of an 
automatic cache updating operation, a link prefetching 
operation, and a cache server cooperating operation, baaed 
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on the Qo3 path information obtained by the Qo3 path 
information obtaining section, and for i nst rnr.t ing the 
oclccled at least one relay 3erver about data to be relayed, 
and 

5 the at least one relay server relays the data 

according to an instruction from the relay control section. 

8. The ueLwuiA sysLeni ducoiUliiq lo claim 7, wherein 
hhfi relay control section selects the at least one relay 
server needed for setting a relay path on which there exists 
no congestion portion. 

9 . The network system accord i ng r.o claim 8 , wherei n , 
when it is not possible to set a relay path on which there 
cxisib no congestion portion, the data is relayed to a relay 
server n°ar to a congestion portion amonq relay servers that 
e?;ist upstream from the congestion portion/ wherein the 
relay server near r.o t he r.rmgfist i nn pnrMnn srorrs thR ri^ta 
and, when the congestion ha3 been disappeared, transfers the 
data to downstream. 

10. A network system comprising: 
20 a plurality of routers; 

cil leasL uiifc: Cdche se/.v^t.; d/id 
at least one relay server, 

wherein each of the routers operates a path 




10 
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control protocol to exchange network path information and 
path load information, 

the at leaat one cache 3erver comprises: 

a Quality-of-scrvice (OoS) path information obtaining 
S section for obtaining QoS path information including network 
path information and path load information in cooperation 
with nt. Ifiast one of the routers; 

a relay control section for seleuLiny dL led^L one 
relay .^rvnr and ;-i path, which srp ^nit^ble for carrying out 
10 at least one of an automatic cache updating operation, a link 
prefetching operation, and a cache server cooperating 
operation, bai:cd on the QoS path information obtained by the 

QoS path Information obtaining section, and for instructing 
the selected at least one relay sgrvsr about data to be 
15 relayed and Lu r.cldy Ihe ddld uainq the selected path/ and 

the at least on*? relay server relays the data 
according to an instruction from the relay control section. 

11. A network oyotcm comprising: 

a plurality of path-settable routers; 
20 at least one cache server; and 

al leab'L one relay server, 

wherein each of the path-sett able routers 
operates a path COnLiul uluLuluI Lu UAuhauys nutwuiA path 
information snri path ln^H i nf nrm* t i on and is low p.d ?i 

25 requested path to be set on a network. 
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said at least one cache server comprise: 
a quality-ot-service (QoS) path l n f a nn>]t i on obtaining 
section for obtaining QoS path information including network 

path information and path load information in cooperation 

with at least one o£ the routers; 

a relay control section for selecting at least one 
relay server and a path, which are suitable for carrying out 
at least one of an auLuuisiLic cache updaLinq opei- a L ion r d link 
prefetching nppratirm, and a cache server cooperating 
operation, based on Lhe QoS path information obtained by the 
(Jot; path information obtaining section, and tor instructing 
the selected at least one relay server about data to be 
relayed; 

a path setting section for requesting the selected at 
ledsL one relay server Lo relay the data using the selected 
path, and 

said at least one relay server relays the data 
according to an instruction from the relay control section. 

12 . The network system according to claim 11, where i n 
20 the relay control section selects the at least one relay 
server needed for setting a relay path on which there exists 
no congestion portion. 

1 3 . The network system according to el a i m 1 '? , wh«rr : i n, 
when it is not possible to set a relay path on which there 
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exists no congestion portion, the data is relayed to a iel^y 
server near to a congestion portion among relay sprvers that 
exist upstream from the congestion portion, wherein the 
relay server near to the congestion portion stores the data 
5 and, when the congestion has been disappeared, transfers the 
dala to downstream. 

14, A neLwuik ^yslem uumpr i s i : 

least one priority controllable router 
capable of controlling a priority of transmitting a packet 
to a link/ loassd on priority information added to the packet; 
and 

at least one cache server for carrying our. at 
leas I one of an automatic cache updating operation, a link 
pie fetching uperalion, and a cache server cooperatinq 
nperat ion, wherein a priority given to a packet to be used 
for communications generated by at least one of the automatic 
cache updating operation, the link prefetching npc> ra h i on , 
and the cache server cooperating operation is lower than a 

priority given to a packet to be used for communications 
generated by a cache operation, 

15 . The network system according to claim 14 , where in 
iciid dL ledsL une cache setver comprises: 
a priority providing section for providing * 
priority request source with a. priority predetermined for 
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each priority request source, when a requeat for providing 

a priority occurs; 

a priority information adding section for adding 
priority information showing a priority to a packet, when 
5 the priority and tha packet to be transmitted to the network 
have been received; and 

a cache operating section, 2 link prefetching 
control section, an automatic cache updating section, and 
a cache server cooperating section, which request the 
10 priority providing 3ection to provide a priority when a 
transmission packet has occurred, and pass the transmission 
packet and the priority provided by the priority providing 
section to the priority information addinq section. 

16. The neLwuik system decor diny Lu claim 15, JTuLlher 
r.ompr i s i ng : 

a QoG path information obtaining section for 
obtaining QoS path intormation including network path 
information and path load information, 

wherein the priority providing section 

determines a priori Ly based on a prior i Ly-reques L source arid 
Qu3 palh informa lion obtained by the QuS path information 
obtaining section, when a request for providing a priority 
has o c cu r r e d . 

17. A network system having at lea3t one priority 
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controllable router and at lea3t one cache server, wherein 

said at least one priority controllable muter: 

provides priority information to a packet associated with 
a .specific communication flow by identifying this 
5 communication flow, and controls a priority of transmitting 
d pduk^l Lu a link bdbfcd on the priorily inf ormaLion provided 
to the packet, and 

said at least one cache server comprises; 
a QoS path i nf ormati on obtai mng secti on tor ohtai m ng 
10 QoB path information including network path information and 
patn load information; 

a priority providing section for obtaining a priority 
; 3 variable for each link of the network suitable for carrying 

out an automatic cache updating operation, a link 
15 prefetching opeidLiun, and a cache seivei uouperaliiiy 

opfirflt inn, hasp.H on the* Qn£ p^ th in f nrmxt i nn nht ^ i npd by th^ 
Qo£) path information obtaining section; 

a router priority setting section tor requesting the 

priority controllable router to act a priority to a specific 
20 communication flow, based on a result obtained by the 
priority providing section; and 

dL iedsL one ul an duluntdLic cdchy upddliny btcLiun, 
a link prefetching control section, and a cache server 
cooperating section, which carry out respective ones of the 
2b automatic cache updating operation, l*.ho link pretetchmg 
operation, and the cache server cooperating operation by 
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uni ng the path obtained by the priority controllable router. 

18 , A network system having at least one cache 3erver 
and at least one priori r.y controllable router, wherein 

said at least ens priority controllable router 
13 controls a priuiity uf tidnsmi ttinq d packet to a link baaed 
nn priority information provided to the packet, ^nri 
said sat least one cache server comprises", 
a QoS path information obtai m ng sent i on for obta i n i ng 
QoS path information that includes network path information 
10 and path load information; 

a path calculating section for obtaining a path 
suiLdbie for carryinq out at least one of an automatic cache 
updating operation, a link prefetching operation, and a 
cache server cooperating operation, bas^d on the QoS pdl.h 
lb information ohtainpri hy 1~hs Qnfi path i nf nrm^ 1 1 nn obtaining 
ocction, and for providing priority information lower than 
priority information of a packet to be used for 

communications generated by a cache operation, to a packet 
Lu be used for communications generated by the automatic 

20 cache updating operation, the link prefetching operation, 
or the caehe iyivbi ouupera tiny upyidLiuti; and 

*f lpsst one of an automatic cache updating section, 
a link prefetching control section, and a cache server 
cooperating section, which carry out respno t i ve ones of the 

25 automatic cache updating operation, the link prefetching 
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operation, and the encho. server cooperating operation, by 
using the path obtained by the path calculating section and 
using the packet of the priority provided by the path 
ccilculd Linq sec Lion * 

5 19. h network system having at led^L une priority 

control Inhlp. rnntp.r snd at Ip.ast one cache server, wherein 
3aid at least one priority controllable router 
provides priority information to a packet associated with 
a specific communication flow by identifying thio 
10 communication flow, and controls a priority or uransmitring 
a packet to a link based on the priority information provided 
to the packet, and 

said at least one cache server comprises: 
a QoG path information obtaining section for obtaining 
15 OoS path intormation that includes network path i n formal-, i on 
and path load information; 

a path calculating section for obtaining a path 
suitable for carrying out an automatic cache updating 
opciciLiun, n 1 i nk p re Ce U:h i nq operation, and a cache server 
y.i) cooperating operation, based on the QoS path information 
obtained by the QoS path information obtaining section/ and 
for obtaining a priori hy vari ah I ? for p^ich 1 ink of thp npf work 
ouitable for carrying out the automatic cache updating 
operation, the link preietching operation, and the cache 
25 server cooperating operation; 
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a router priority netting section for requesting the 
priority controllable router to set a priority to a specific 
communication if: low, based on a result obtained by the path 
CdluuldLiay i>ecl±un; dud 
5 at least one of an automatic cache updating section, 

a link prefetching control section/ and a cache server 
cooperating sec I* i on , which r.srry out rv^p&r.t i vp. ones of the 
automatic cache updating operation, the link prefetching 
operation, and the cache server cooperating operation, by 
10 usinq a path obtained by the path calculating section. 

20 . A network system having at least one cache server 
and at lea6l une luuLyi/ wherein 

s;nri at IpAst one router allowed to control a 
priority ol LrancsmiL Ling a packet to a link, based on priority 
information provided to the packet, and to set a requested 
path on the network, and 

Sdid at least one cache server comprises: 
a QoS path information obtaining SQCtion for obtaining 
QoS path in fur md t.iun l.hdl. includes n^Lwork pdlh inloima I ion 
and path load information; 

a path calculating section for obtaining a path 
suitab I e tor oarryi ng out at i east one or an auromah i r. cache 
updating operation, a link prefetching operation, and a 

cache server cooperating operation, based on the OoS path 
information obtained by the QoS path information obtaining 
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section, and for providing priority information lower than 

priority information of a packet to be used for 
communications generated by a cache operation, to a packet 
Lu be used fur conuuunicd tions generated by the automatic 
^ cache updating operation, the link prefetching operation, 
or the cache server cooperating operation; 

a path sfi thing Sftchion for requesting the router to 
set a path obtained by the path calculating section; and 
at least one of an automatic cache updating section, 
10 a link prefetching control section, and a cache server 
cooperatinq section, which carry out respective ones of the 
automatic cache updating operation, the link prefetching 
operation, d.nd the udche syivei cuupeidLiiiy operation, by 
using th° packet nf the priority provided by the path 
15 calculating section. 

21 . A network system having at icaot one cache server 
and at least one router, wherein 

said at least one router provides priority 
iiiluLiucj Li un l.o ri pricks!, n i? a> o c: i a t ^ tj w 1 t..h d specific 
70 rommunicat ion flow by identifying this communication flow, 
controls a priority of transmitting a packet to a link based 
on the pr i on hy i n format" i on provi deri !'o I- he par. k ef* , and sel~.s 
a rc que 3 ted path on the network, and 

said at least one cache server comprises: 

25 a QoS path information obtaining section for obtaining 
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QoS path information that includes network path information 
and path load information; 

a path calculating section for obtaining a path 
sLiiLdbltf for carrying out an automatic caches updating 
5 operation, a link prefetching operation, and a cache server 
cooperating operation, based on Lhe QoS path inluiiuaLion 
obtained by thq QoS path information obtaining section, and 
for obtaining a priority variable for each link of the network 
suitable for carrying out the automatic cache updating 

10 operation, the link prefetching operation, and the cache 

server cooperating operation; 

a router priority setting section for requesting a 

rouLei Lu s = L a piiuriLy Lu a .specific; communication flow, 

ba.sp.d on a result obtained by the path calculating section; 
15 a path setting section for requesting the router to 

3Cl a path obtained by the path calculating section; and 
at Icraot one of an automatic cache updating 3cction, 

a link prefetching control section, and a cache server 

cooperating section, which carry out respective ones of the 
20 ciuLuiiidi.it, tdche upddlinq oper&lion, the link prefetching 

operation, and the cache server cooperating operation, by 

using the path set by the router. 

22 . A network system having at least one cache server , 
at least one relay server, and at least one router, wherein 

25 said at leant one router control.?, a priority of 
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transmitting a packet to n link, bnood on priority 

information provided to the packet, 

said at ieast one cache server comprises: 
d QuS pdlh iiif uriiidliun obtaining section for obtaining 
5 QoS path information that includes network path information 
and path load information; 

fi re-lay control spntion for selecting a relay server 
suitable for carryinq out at least one of an automatic cache 

updating operation, a link prefetching operation, and a 

1=5 10 cache server cooperating operation, based on the QoS path 

Ji information obtained by the qos path Information obtaining 

; H section, instructing the selected relay server about data 

to be lyldyed, «*nd providing piioiiLy informa Lion lower Lhdn 
■«P priority information of a packet to be ussd for 

Qf 15 communications generated by a cache operation, to a packet 

ffl to be used tor communications generated by the automatic 

j ill 

S cache updating operation, the link prefetching operation, 

or Ihe cache server cooperating operation; and 

at least one of an automatic cache updating section, 
20 a link pre CeL.ch.Lnc] control section, and a cache server 

cooperating section, which carry out respective ones of the 
automatic cache updating operation, the link prefetching 
operation, rind the. r:>u:he server cooperating nppration, by 
using the packet of the priority provided by the relay control 
25 section, and 

the relay nerver relays the data according to an 
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instruction received from the relay control section. 

2 3 , A network system having at least ox'ic cache server, 
dL ledbl one relay server, and at least one rour.er, wherein 
said at least one router provides priority 
5 information to a packet associated with a specific 

eommun i r.flh-i nn flow by identifying this communication flow, 
and controls a priority of transmitting a packet to a link 
based on the priority information provided to the packet, 

said at least one cache server comprioca: 
S 10 a Qos path information obtaining section lor obtaining 

QoS path information that includes network path information 
and pdlh ludd inf olilic± Lion ; 

a relay control section for selecting a relay server 
suitable for carrying out at least one of an automatic cache 
15 updating operation, a link prefetch i ng r>pfira I*, i on , and a 

cache server cooperating operation, b*3ed on the QoS path 
information obtained by the QoS path information obtaining 
section, instructing the selected relay server about data. 
Lu be relayed, arid obtaining a priority variable for each 
?n link of the network suitable for carrying out an automatic 
cache updating operation, a link prefetching operation, oi 
a cache .server r.onppr^f i ng nppr^r i nn ; 

a router priority setting section for requesting a 
router to set a priority ot a specific communication flow, 
25 based on a result obtained by the re Toy control section; and 
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at least one of an automatic cache updating section, 
d link prefetching control section, and a cache server 
cooperating section, which carry out respgetive ones of the 
automatic uduliy updating opeidliun, the link prefetching 
5 operation, and the cache sorver cooperating operation 

respectively, by using the packet of the priority provided 
by the relay control section, and 

caid at least one relay 3erver relays the data 
according to an instruction received from the relay control 
10 section. 

24 . A network system having at least one cache server, 
at least one relay server, and ciL least one iuuLbi, wherein 
s^id at- Ip^^t nnp rnnter controls a priority of 
transmitting a packet to a link/ based on priority 
15 information provided to the packet, 

said at least one cochc server comprises: 
a QoS path information obLaininy section for obtaining 
QoS path information that includes network path information 
and path lufid informaL-LUii; 
'/{) a rpl ay control section for selecting a path and a relay 

server, which are suitable for carrying out at least one of 
an automatic cache updating operation, a link prefetching 
operation/ and a cache server cooperating operation/ baocd 
on the uos path information obtained by the uob path 
25 information obtaining section, instructing the selected 
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relay server about data tc be relayed and instructing the 
selected relay server r.o relay the data using the selected 
path, and providing priority inlormation lover than priority 
inlOLiudLiun of a packet to be ubed lux communications 
5 gpnetatod by a cache operation, to a packot to be used for 
communications generated by the automatic cache updating 
operation, the link pre f->.te:h i ntj ope? rat -i nn , nr thp cache 
ocrvcr cooperating operation; and 

at least one of an automatic cache updating section, 
rl 10 a link prefetching control section, and a cache server 

j"S coopera tinq section, which carry our respecrive ones of the 

] m automatic cache updating operation, the link prefetching 

.SBC. 

j 5 * operation, and the Ccichw iyivyi uuupeid Liny ujje.Lci tiuii 

re.sp^ct i vp! y, hy n^inq thp pqr.V^t of the priority provided 
3 15 by the relay control section; and 

rf| said at least one relay server relays the data 

according to on instruction received from the relay control 
! ""' section. 

25 . A M« i.wu t k sy.si.rfni v i r h L 1 e.d I. une Odt.ih^ server / 
70 at lpast one relay server, and at least one router, wherein 
said at least one router provides priority 
information to a packet associated with a speciMc 
communication flow by identifying this communication flow, 

and controls a priority of transmitting a packet to a link 
25 based on the priority information provided to the packet/ 



2001 07/24 TUE 15:17 FAX 03 3283 3222 Ktsuragi Patent -» 0STR0LENK i030/054 



130 

said at least one cache server comprises: 
d QuS path information obtaininq section for obtaining 
QoS path information that includes network path information 
and path load inf uimctLiuii; 
h .=) r?l ay control section for selecting a path and a relay 

server suitable for carrying out at least one of an automatic 
cache updating operation, a Link prefetching opera I*, i on, and 
a cache ocrvcr cooperating operation, ba3ed on the QoS path 
information obtained by the QoS path information obtaining 

10 section, instructing the selected relay server &boub data 
Lu be xeldyed, ina true I inq the selected relay server to relay 
Lhe data using the selected path, and obtaining a priority 
variable for each link of the network suitable lor carryiiiy 
out an antomaMc cache updating npp.r^tinn, a link 

15 prefetching operation, or a cache server cooperating 
operation ; 

a router priority setting section for requesting the 

router to set a priority of a specific communication flow, 
based on a result obtained by the r&lay control section; and 

20 at least one Of an auLumci tic i;dUi« upddl. i.ny .seel, ion, 

a link prefetching r.nntrnl section, and a cache server 
cooperating section, which carry out respective ones of the 
automatic cache updating operation, the link prefetching 
operation, and the cache 3erver cooperating operation 

25 respectively, by using the packet of the priority provided 
by the relay control section, and 
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said at least one relay server relays the data 
ducuidimj l.u du iiits truction received from the relay control 
section . 

?fi. A nqtwnrlf sy^fpin h^vinq at least one cache server, 
5 at lea3t one relay server, and at leas I one router, wherein 
said at least one router controls a priority of 
transmitting a packet to a link, baaed on priority 
information provided to the packet, and sets a requested path 

on the network, 

10 sdid dl. ledhL one cache server comprises: 

a QoS path information obtaining section for obtaining 
Qo3 path information that includes network path information 
and path load information; 

a relay control section for selecting a path and a relay 

15 server suitable for carrying out at least one of an automatic 
r.ache updating operation, a link prefetching operation, and 
a cache server cooperatinq operation, based on the QoS path 
information obtained by the QoS path information obtaining 
section; instructing the selected iclay servei about data 

20 to be re I ayed , and prov i ding priority j n forma t i on 1 nw«r than 
priority information of a packet to be used for 
communications generated by a cache operation, to a packet 
to be used for communications generated by the automatic 
cache updating operation, the link prefetching operation, 

25 or th<a cache server cooperating operation; 
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a path setting section for requesting a router to 3et 

the path obtained by the relay control section; and 

at least one of an automatic each© updating section, 
a link pipits ichiuy control section, dnd d cache server 
5 r.nnperaf i ng section, which carry out respective one 2 of the 
automatic cache updating operation, the link piref etching 
operation, and the cache .server cooperating operation 
respectively, by using the packet of the priority provided 

by the relay control section, and 
Q 10 said at least one relay server relays the data 

,"5; cLcecu'dinq to an instruction received from the relay control 

! fs s e c t i o n . 

j P 

=sP y.'l . A np.twnrV sysf ptti having r1* 1 p^.?t one c?^he server, 

Q at least one relay aeive:, and at least one router, wherein 

fy 15 Said at least one router provides priority 

; ~siH; information to a pa elect relating to a specific communication 

^ flow by identifying this communication flow, controls a 

priority of transmitting a packet to a link based on the 
priority inf uiuuiLiuii piuvided Lu the pdcket, nnd sets d 
/!() requ^sfed path on the network, 

said at least one cache server comprises: 
a CJoS path i n format ion obta i ni ng sect i on tor obta i ning 
QoS path information that included network path information 
and path load information; 
2b a relay control section for selecting a path and a relay 
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server suitable fox carrying out at least one o£ an automatic 
cauhte updatinq operation, a link prefetching operation, anci 
a cache server cooperating operation, based on the QoS path 
information obtained by the QoS path iiiluimdliun obtaining 
h s act. i on , insfrnr.fi ng thp elected relay server about data 
to be relayed, and obtaining a priority variable for each 
link of the network suitable tor carrying out an automatic 
cache updating operation, a link prefetching operation, or 
a cache server cooperating operation; 

10 a router priority setting section for requesting the 

rouLBi Lu set d piioiity of d specific communication flow, 
based on a result obtained by the relay control section; 

a path setting section for requesting the router to 
set the path obtained by the relay r.onf ml sqr.tmn; ^nri 

15 at lea3t one of an automatic cache updating section, 

a link prefetching control section, and a cache server 
cooperating section, which carry out respective ones of the 
automatic cache updatinq operation, the link prefetching 
operation, and the cache server cooperating operation 

20 respectively, by using the packet u£ the priuxity provided 
by the relay r.onhrol sp.rhrn, anH 

3aid at least one relay server relays the data 
according to an instruction or the relay control section. 

28. A cache server comprising: 
25 a QoS path information obtaining section for 
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obtaining QoS path information that includes network path 
iiiluLULaLiun dud pdlh luctd inf urmdLion; 

a path calculating section for obtaining a path 
suitable for carrying out at least one of an automatic; cache 
h updating opRr^f i on, a link prpfpfr.hing operation, and a 
cache server cooperating operation, based on the Qo 13 path 
information obtained by the QoS path information obtaining 
section; and 

at least one of an automatic cache updating 

r^: 10 section, a link prefetching control section, and a cache 
*Z SCivui cuupeidLinq secl.iun, which carry cut respective ones 

[Z. of the d. it L urn* L i c cache updating operation, the link 

; s f prefetching operation, and the cache server cooperating 

ffi operation respectively, by utilizing the path obtained by 

■Q IS the path calculating section. 

ry 

29* A cache server comprising: 
^ a QoS path information obtaininq section for 

obtaining QoS path information that includes network path 
information and path load inf ormation, in cooperation with 
2 0 at least one pa ("h-^ol* fabl e router that opp.mtp^ a p»th 

control protocol to exchange network path information and 
path load information and sets a requested path on the 
network; 

a path calculating section for obtaining a path 

25 suitable for carrying out at least one of an automatic cache 
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updating operation; a link prefetching operation/ and a 
cache bcrvcr cooperating operation, based on the COS path 
information obtained by the QoS path information obtaining 
section; and 

h at least one of an automatic cache updating 

section, a link prefetching control section, and a cache 
server cooperating section that requests the path-settab I e 
router to set the path obtained by the path calculating 
section, and carry ouc respective ones of the automatic cache 

10 updating operation, the link prefetching operation, and the 
Ldche server cooper ci Li nq operation respectively, by 
utilising tli« path set by the path-settable router. 

A. r.ar.he .server comprising: 

a QoS path information obtaining section for 
15 obtaining uoS path information that includes network path 
information and path load information, in cooperation with 
at least one router that operates a path control protocol 
to Qxchanqe network path information and path load 
information; and 
y.i) ;i rplay rontrnl sprtinn for ^plprting a relay 

server suitable for carrying out at least one of an automatic 
cache updating operation, a link prefetching operation, and 
a cache ocrvcr cooperating operation, based on the QoS path 
information obtained by the OoS path information obtaining 
25 section, and instructing the selected relay server about 
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data to be relayed. 

31. A cache server comprising: 

a QoS path information obtaining section lor 
obtaining QnS psth i n f nrm« h i on 1'hat include nRfwnrk path 
5 information ^and path load information, in cooperation with 
at least one pach-seccable router that operates a path 

control protocol to exchange network path information and 
path load information and sets a requested path on the 
network; 

10 ci nsldy COnlrul secLiun lui ^elecLiny <d pdLh dad 

n rp lay server suitable for carrying ouL at leasL ony o£ an 
automatic cache updating operation, a link prefetching 
operation, and a cache server cooperating operation, based 
on the QoS path information obtained by the QoS path 

15 information obtaining section, and instructing the selected 
relay sarver about data to be relayed; and 

a path setting section for requestinq said at 
least one path-settable router to set the path selected by 
thc relay control section, 

20 32. A cache server provided m a network system 

having a priority controllable router for controlling a 

priority of transmitting a packet to a link based on priority 

information provided to the packet, wherein 

th® each® server carries out at least one of an 
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automatic cache updating operation, a link prefetching 
operation/ and a cache server cooperating operation, and 
provides priority information to a packet to bo uccd for 
communications generated by the automatic cache updating 
5 operation, the link prefetching operation, and the cache 
server cooperating operation. 

33. The cache server according to Claim 32, further 
comprising : 

a priority providing section for providing a 

10 priority request source with a priority predetermined for 

each request source, whan thsr© has baon a request for 

prus/idiny d piioiil.y; 

a priority information adding section for adding 

priority information showing the priority to a packet, when 
15 the packet to be transmitted to the network and the priority 

hove been received; and 

a cache operating section, a link prefetching 

control section, an automatic cache updating section, and 

d cache server cooperaLinq section, each of which requests 
70 the priority providing section to provide a priority when 

a transmission packet has been generated, and passes the 

priori h y prnvi HpH hy r h p priority prnvi ding spr.t i on J?mr1 f he 

transmission packet to the priority information adding 

section. 
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34 , A cache server on a network provided wi th at least 
one priority controllable router that provides priority 
information to & packet associated with $ specific 
uuitLiuunicdtion flow by identifying Lh it; communication flow, 
5 and controls a priority of transmitting a packet to a link 
based on the priority information provided to the packet, 
the cache server comprising: 

a QoC path information obtaining 3ection for 
obtaining OoS path information that includes network path 
£3 10 information and path load information; 

"5 a priority providinq section for obtamlnq a 

priority variable for each link of the network suitable for 

l J : 

carrying out an automatic uachw updating operation, a link 
*:P prp.fptr.hi nq npor^f inn, =mH a cache server cooperating 

Q : . 15 operation, based on the QoG path in forma t ion obtained by the 

m OOS path information obtaining section; 

,i a router priority Getting section for requesting 

•sirs? 

at least one priority controllable router to set a priority 
to a specific communication flow, based on a result obtained 

20 by th« pi i u r i l.y providing .SHi;l.iufi; h fid 

at least one of an automatic cache updating 
section, a link prefetching control section, and a cache 
ssrvp.r cooperating section, which carry out respective ones 
of the automatic cache updating operation, the link 

25 prefetching operation, anci the cache server cooperating 
operation respectively/ by utilising a path set by the 
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priority controllable router. 

35. A relay server for relaying data necessary for 
at least one of an automatic cache updating upeidtiun, a link 
prefetching operation, and a cache server cooperating 

5 operation, according to an instruction received from a relay 
control section provided m a cache server. 

36, The relay server according to claim 35, wherein 

0 th© relay server relays data for each content. 

; # 

[par 37. A router provided on a network, comprising : 

10 a Qo3 path information obtaining section for 

obtaining QoS path information that* i nr. hides network path 
information and path load information; and 

V- 

nj a relay control section for selecting a router 

; W having a relay function suitable for carrying out at least 

|SB * ' 15 one of an automatic cache updating operation, a link 
prefetching operation, and a cache server cooperating 
operation, based on Lhe Qo3 path inf onuatiun ubtained by the 
Qof> p^l'h information ohf fining section, and for notifying 
the selected router of data to be relayed, 
20 wherein the QoS path information obtaining 

section and the relay control acction arc provided within 
a housing of the router, wherein the router relays the data 
according to an instruction received from a relay control 
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section within another router . 



33. 



A router provided on a network, allowing a 



requested path to be set on the network/ the luuLei 



compn .sing: 



5 



a QqC path information obtaining scccion for 



obtaining UOS path information that inciudes network path 

information and path load information; 



a router having a relay function suitable for carryinq out 
10 at least une of dii ciuLumaLic uduhe updating operation/ d. link 
prefetching opera Lion, and -.-i cache server cooperating 
operation, based on the Qo3 path information obtained by the 
UOS path information obtaining section, and for notifying 
a selected relay server of data to be relayed; and 
15 a path setting section for requesting the router 

to set the path selected by the relay control section, 
wherein the QoS path information obtaining 
section, the relay control section and the path setting 
section are provided within a housing of the router, wherein 
20 the router relays the data according l"c an i nsf rnrt i on 

received from a relay control aection within another router. 

39, A cache ncrvcr contro 1 1 ing method comprising the 
steps of: 

a) obtaining QoS path information that includes 



a relay control section for selecting a path and 
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network path information and path load information; 

b) ubldiniuLj d pdLh suiLdble Cur carrying out at 
least one of an automatic cache updating operation, a link 
prefetching operation, and a cache server coopeia tiny 

t> operation, basscl on tha QoS path information obtained at the 
step (a) ; and 

c) providing at least one oi an automatic cache 
updating step, a link prefetching control step, and a cache 
server cooperating step, which carry our respective ones of 

r| 10 the automatic cache updating operation, the link prefetching 

operation, and Lh« cdclie idivei uuupeidLiaq upeidliun, by 
utilizing the path ohLained at the step (b) . 

ai 

ffi- 4U . A cache server controlling method compr i sing the 

[J steps of: 

?n 15 a) obtaining OoS path information that includes 

w- 

Li 3 

network path information and path load information, in 

! =:s? : . 

p * cuupyrdliun with at least one path-settablc router that 

operates a path control protocol to exchange network path 
information and path load information and set 5 a requested 
20 path on the network; 

b) obtaining a path suitable for carrying out at 
least one of an automatic cache updating operation/ a link 

prefetching operation, and a cache server cooperating 

operation, based on the qos path Information obtained at the 

2 5 step ( a ) ; 
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c) requesting at least one path-ee ttahlc. router 
Uj set thu path obtained by Lhc ^Lep (b) ; and 

d) providing at least one ot an automatic cache 
updating step/ d link pi Luhiuy uuuUul step, dud d cache 

h SrTVPr r.nnppr^ting step, which carry out respective ones of 
the automatic cache updating operation, the link prefetching 
operation, and the cache server cooperating operation, by 
utilizing the poth Get by said at least one path *3cttable 
router . 

41- A cd^hc? server controlling method comprisinq the 
s t eps o £ : 

a) obtaining Qo3 path inf oima tion that includw^ 
network path information and path 1 nad information, in 
cooperation with at. least one router that operates a path 
control protocol to exchange network path information and 
path load information; 

b) selecting at least one relay server suitable 
J: or carrying out at least one of an automatic cache updating 
operation/ a link prefetching upcidLiun, and a taoht-j .snrver 
cooperating nppr;ifinn„ h^»d nn the QoS path information 
obtained at the step (a) ; and 

c) instructing said at least one selected relay 
server about data to be relayed. 



10 



15 



20 



42. 



A cache server controlling method comprising the 
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Steps of; 

d) obldininq Qu5 pa Hi Luf o i malion that includes 
network path information and path load information, in 
cooperation with at least one path-settablt rouLei LhdL 
.S rtpftratfis s path rnntrol pmforol to fixrhangp nptwork path 
information and path load information and sets a requested 
path on the network; 

b) selecting at least one relay server and a path, 
which are suitable for carrying out at least one of an 

10 automatic cache updating operation, a link prefetching 

upeidl.ion, druj d Cddis .seiv^i coops i d Linq uptidLiuii^ bdtfeU 
o rl L h e Q o S p a t h i n £ o ritia L i o n oh Lain e d a L the Q o S p a L h 
information obtaining step, and instructing said at least 
one selected relay server about data to he relayed; and 

15 c) requesting said at least one path 3ettable 

router to set the path selected at the step (b) * 

43. A method for controlling a cache server provided 
on a network system having at least one priority controllable 
router capable of controlling a priority of transmitting a 
y.[) paokrel" t-n ?> link hasftd on priority information provided to 
the packet, the method comprising the steps of; 

a) carrying out at least one of an automatic cache 
updating operation, a link prefetching operation, and a 
cache server cooperating operation; and 
25 b) providing priority information to a packer, to 
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b© used for cQiamunication$ generated by the automatic cache 
upddlinq operation, Ihe link prefe Lchinq upeiation, and the 
cache servar cooperating operation. 

f\ A . A Tnp.fhnri for rnntrnl 1 l'nrj q r.anbp server prnvi ded 
S on a network system including at least one priority 

conLrollable router which provides priority information to 
a packet associated wirh a specific communication flow by 
identifying this communication flow and controls a priority 

of Li ansmi 1 t ing a packet to a link based on the priority 
10 infunud Lion piuvidwd Lu Lhe= pdckeL, Lht= in^lhod cotup ,r, i y ,uiq 
t he & L e p s o I : 

a) obtaining QoS path information that includes 

network path information and path load information; 

b) obtaining a priority variable for each link 
15 of the network suitable for carrying out an automatic cache 

updating operation, a link prefetching operation/ and a 
cache server cooperating operation, based on the QoS path 
information obtained at the step (a); 

c) requesting at least one priority controllable 
Zi) router to sol' a priority, based on n re.snir obtained a I 1 i'hf> 

step (b ) ; and 

d) providing at least one of an automatic cache 
updating step, a Link prefetching control otcp, and a cache 
server cooperating step, which carry out respective ones of 

25 th<a automatic cache updating operation, the link prefetching 
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oppr^finn, and the cache server cooperating operation, by 
utilising a path set by the priority controllable router. 

45. A recording medium 3toring a program for 
instructing a computer to function as: 
5 a quality-of-scrvicc (QoS) path information 

obtaining section for obtaining QoS path information 
including network path information and path load 
i nf ormation; 

a path calculating section for obataining a path 
10 suitable, for carrying out at least one of an automatic cache 
updating operation, a link prefetching operation, and *a 
cache ccrvcr cooperating operation, bajed on the QoC path 
information obtained by the Go ft path information obtaining 
section; and 

15 at least one of an automatic cache updating 

.section, a link prefetching control section, and a cache 
server cooperating section/ which carry out respective ones 
of the automatic each ft updating opprafion, ths link 
prefetching operation, and the cache server cooperating 

20 operation by using the path obtained by the path calculating 
section . 



46. A recording medium storing a program for 
ins li uc liny ci ;;t.;mpul^r lo function dii: 

a QoS path information obtaining section for 
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obtaining QoS path information that includes network path 
information and path load inf unita tiun, in cooperation with 
;it least one path-sett able router that operates a path 
control protocol to exchange network path information and 
b path load information and sets a requested path on rhp 
network; 

a path calculating section for obtaining a path- 
suitable for carrying out at least one of an automatic cache 
updating operation, a link prefetching operation, and a 
10 cachs server cooperating operation, based on the QoS path 
information obtained by the QoS path informa I ion ubtainiuq 
sp.cfion; and 

at least one of an automatic cache updating 
section/ a link pretetching control section, and a cache 
15 server cooperating section, which rcquc3t the path 3cttable 



m router lo set the path obtained by the path calculating 

: Wf 
• f\ 

J-^ section, and carry out r«spfioti ve ones of the automatic cache 

! ' w updating operation/ the link prefetching operation/ and the 

cache server cooperating operation, by utilizing the path 
20 set by the path-set table router. 

47. A recording medium storing a program for use in 

a computer of a cache server provided on a network system 

having at least one priority controllable router that 
controls a priority of transmitting a packet to a link based 

25 on priority information provided to the packet, the program 



2001 07/24 TUE 15:22 FAX 03 3288 3222 Ktsuragi Patent 



0STR0LEMK 



1047/054 



FQ5-555 147 

instructing the computer to function as; 

d pxiuxiLy piyvLULiiq section for providing a 
priority request source with a priority predetermined for 
each request source f when there has been <* iequyst lor 
b providing a priority; 

a priority information adding section for adding 
priority information showing a priority to a packet, when 
the packet to be transmitted to the network and the priority 
have been received; and 

10 a cache operating section, a link prefetching 

control 6ufjLiuii, can duiuiudiic cdche updating section, and 
n r.anhe server coopei.ei Liny sec Lion, which request the 
priority providing section to provide a priority when a 
transmission packet has been generated, and pas*: thn 

15 priority provided by the priority providing section and the 
transmission packer ro the priority information adding 
section . 

48. A recording medium storing a program for 
instructing a computer to function a5; 

20 a QnF! path i n rma h i on obtaining section for 

obtaining Qo£ path information that includes network path 
information and path load information, m cooperation with 
at least one router that opcratca a path control protocol 
to exchange network panh information and path load 

25 information; and 
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a relay control section for selecting at least 
one relay server suitable for carrying out dl leas I one of 
an anfomflHr r.anhe updating operation, a link prefetching 
operation, and a cache server cooperating operation, ba^d 
on the QoS path information obtained by the QoS path 
information obtaining Gcclion, and instructing said at least 
one relay server about data ro be relayed. 

43. h recording medium storing a proqram for 
instructing a computer to function as: 

a Qo3 path information obtaining ieeliun fur 
obtaining QoS path information rh*r inr.lnrle? network path 
information and path load information, in cooperation with 
at least, one pa th-set t able router that operates a path 
control protocol to exchange network path information and 
is path load Information and sets a requested path on the 
network; 

a reldy control action fox selecting ci L leabl 
nnp rPlay server and a path suitable for carrying out at least 
one of an automatic cache updating operation, a link 
20 prefetching operation, and a cache server cooperating 

operation, buocd on the QoS path information obtained by the 
Qos path information obtaining section, and instructing said 
at least one relay server about data to be relayed; and 
a path setting section for requestinq at least 
?5 on? path-settable router to set the path selected by the relay 
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control section. 



SH . The npl-wnrlf system according to claim 22, wherein 
the relay control section selects at least one relay sex vex 
rliat is necessary tor setting a relay path on which tharp 
5 exists no congestion portion- 



51 , The? network system according to claim 50, wherein 
whan i L ib not possible to set a xelay path on which there 
exists no congestion portion, the data is relayed to a relay 
server near to a congestion portion among relay seiveis that 
exist upstream from the congp^tinn portion, wherein the data 
is 3tored and, when the congestion has disappeared, the data 
is transferred i:o downstream ±rom the congestion portion. 



52 . The network system according to claim 23, wherein 

the relay control section selects at least one relay server 
15 that is necfcSbdiy fur setting d relay path un which there 
AxistR no congestion portion. 



53 . The network system according to claim h2, wherei n 
when it is not possible to set a relay path on which there 
exists no congestion portion, the data is relayed to a relay 
server near to a congestion portion among relay servers that 
exist upstream from the conqestion portion, wherein the ddtd 
is stored and, when the congestion has disappeared, the data 
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is transferred to downstream from the congestion portion, 

b4 . The network system according to claim 2 4, wherein 
the ieldy control beclion selects dL leasl one relay server 
that is necessary for sotting a relay path on which there 
5 exists no congestion portion. 

55 . The network system according to claim 54, wherein 

when it is not possible to set a relay path on which there 
exists no congestion portion/ the data is relayed to a relay 
server near to a congestion porr.ion among relay servers that 
exist upstream from the congestion portion, wherein the data 
is sLuiyd cixid, when Lhw cuayasLiuu lids dlad^peeired, the ddLa 

' 5 ' 

Sp- i * transferred to downstream from the congestion portion. 



10 



bb . The network system according to claim 2b, wherein 
the relay control section aclcct3 at least one relay server 
15 that is necessary for setting a relay path on which there 
oxistss no congestion portion. 



57 . The network system according to claim 56, whsrain 
when it is not possible to set a relay path on which there 
exi .st ft no congest mn pnrfion, fhp Hrit^ is rpl ?iypd to n re* I ay 
server near to a congestion portion among relay servers that 
exist upstream trom Che congestion portion, wherein the data 

is stored and, when the congestion hnr, cii ooppea r cd , the data 



20 
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is transferred to downstream from the congestion portion. 

b8. The network system according to claim 26, wherein 
Lilt? relay control section selects at least one relay server 
that is necessary for setting a relay path on which there 
5 exist 5 no congestion portion, 

513. The network system according to claim 50, wherein 
when it is not possible to set a relay path on which chere 
exists no congestion portion, the data io relayed to a relay 
server near to a congesti.cn portion among relay servers that 

10 exist upstream from the congestion portion, wherein the data 
is ^Luidd dad, when the. cgnqes I ion has discipperi.r ed , the Ucild 
is transferred to downstream from the congestion portion. 



ii] foU * The network system accord i ng to nlaim//, wherein 

J^l thc relay control 3ection selects at lea3t one relay server 

j,sfc ' 15 LhdL: is necessary for setting a relay path on which there 
exists no congestion portion. 

SI . The network system according to claim SO, wherein 
when it is not possible to set a relay path on which there 
ft* i fits no rnngp.stinn portion, thp H^t* i * T f>l xyeri ro n r^lny 
20 server near to a congestion portion among relay servers that 
exist upstream from the congestion portion, wherein tne data 
is stored nnd, when the congoction hoc disappeared, the data 
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is transferred bo downs bream from the congestion portion. 

62 , A network system including a plurality o£ routcro 
and dl lwciiL une cach^ s^lv^i, sctiU dl least one cache server 
r.nmpr i sing : 

5 a network monitor for monitoring a network to 

obtain QoS path information inn hiding np.twnrlr path 
information and path load information; 

a path calculator for calculating a path lor use 

in a cache control operation that is at least one of an 
10 automatic cache updatinq operation, a link prefetching 

operation, and a cache server cooperating operation; and 
■"J a conLiulltii I'ur pel funning said cache control 

operation through rh=> path calculated by the path 
O; calculator. 

! W 

yi: 

15 63. The network oyotcm according to claim 62 , wherein 

r "*" the controller comprises: 

a relay controller for selecting at least one 
rouLci tlx a rnlay fouler from Ihe rouleis depending on the 
path ralculated by the path calculator. 

2 0 b4 > The net wo r k sy.^f em a nnord i ng tn r 1 a i m h/> , wherein 

said at lcaist one cache server further comprises: 

a priority controller tor providing a first 
priority to a packet for use in a communication ar,53ociated 
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with the each© control operation, wherein the first priority 
is lower Uid.n d second priority provided Lo a communication 
associated with an ordinary operation of said at least one 
cache server. 
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